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WIRELESS COMMUNICATION SYSTEM WITH 
INTERFERENCE COMPENSATION 

Cross reference to related application 

5 A related, co-pending application is U.S. patent application Serial 

No. , filed concurrently herewith by Foschini et al., and assigned 

to the assignee hereof, entitled "Wireless Communication System With 
Interference Compensation". 

10 Background of the Invention 

[»» 

□ This invention relates to wireless communication systems and, 

q more particularly, to wireless communication systems that use 
Hjjj techniques that compensate for interference between signals within 
y the system. 

15 Signals transmitted between base stations and mobile terminals 

m within a wireless communication system interfere with one another to 
iJl some extent, thereby negatively affecting the ability of the system to 
"J accurately receive and decode these signals. However, various 
techniques are known to compensate for such interference. These 
20 techniques include compensating for interference by adjusting a signal 
before it is transmitted to take into account some of the interference 
the signal will encounter after it is transmitted, and by determining the 
interference and subtracting this estimated interference from the 
particular signal after it has been received. Compensating for 
25 interference allows signals to be transmitted within the system at, for 
example, increased data rates and/or at lower powers, without 
increasing the error rates, thereby increasing the overall system 
throughput — the rate of communication traffic the system can handle 
at any given time. 
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Summarv of the Invention 

Among the aforementioned known interference -reduction 
techniques proposed for both the downlink (base-station-to-mobile- 
5 terminal) communication and the uplink (mobile -terminal-to-base - 
station) communication is so-called dirty paper coding. Another such 
technique is so-called multi-user detection. Dirty paper coding 
provides as good and typically better interference reduction on the 
downlink, but on the uplink dirty paper coding is currently impractical 
10 to implement and requires significantly more processing than multi- 
q user detection. The present inventors have thus realized that it is 
5 advantageous to use dirty paper coding on the downlink and multi- 
Jjj user detection on uplink. Indeed, wireless communication systems 
;=":) embodying the principles of the invention are configured in just that 

15 way. 

M 

fy In particular, using dirty paper coding on downlink signals and 

m multi-user detection on uplink signals, in accordance with the 
: =j invention, advantageously provides greater interference reduction than 

if multi-user detection was used on both links, while is being more 
20 practical and engendering less processing and at a lower cost than if 

dirty paper coding was used on both links. 

Brief Description of the Drawings 

Figure 1 illustrates a portion of a wireless communication 
25 system; 

Figure 2a illustrates in more detail a cell of the wireless 
communication system of Figure 1 when multi-user detection is used 
to compensate for interference among signals within the cell; 
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Figure 2b illustrates in more detail a cell of the wireless 
communication system of Figure 1 when multi-user detection is used 
to compensate for interference among signals within the cell, and 
where the base station and at least some of the mobile terminals 
communicate using multiple antennas; 

Figure 3 is a table illustrating for the cell shown in Figure 2a 
which terminals' signals are taken account of in compensating for 
interference in which other terminals' signals when multi-user 
detection is used; 

Figure 4a illustrates in more detail a cell of the wireless 
communication system of Figure 1 when dirty paper coding is used to 
compensate for interference among signals within the cell; 

Figure 4b illustrates a plurality of voltage intervals used for 
explaining a simple version of dirty paper coding; 

Figure 5 illustrates in more detail a cell of the wireless 
communication system of Figure 1 when dirty paper coding is used on 
the downlink and multi-user detection is used on the uplink in 
accordance with an embodiment of the invention; 

Figure 6 illustrates in more detail a cell of the wireless 
communication system of Figure 1 when an order is imposed on the 
mobile terminals in the cell, pursuant to the principles of the 
invention, and multi-user detection is used to compensate for 
interference among signals within the cell; 

Figure 7 illustrates in more detail a cell of the wireless 
communication system of Figure 1 when the order is imposed on the 
mobile terminals in the cell and dirty-paper coding is used to 
compensate for interference among signals within the cell; 

Figure 8 illustrates in more detail a cell of the wireless 
communication system of Figure 1 when the order is imposed on the 
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mobile terminals in the cell, pursuant to the principles of the 
invention, and dirty-paper coding is used on the downlink and multi- 
user detection is used on the uplink in accordance with an 
embodiment of the invention; 
5 Figure 9 illustrates in more detail a multi-cell portion of the 

wireless communication system of Figure 1 when the order is imposed 
on the mobile terminals in the cells, pursuant to the principles of the 
invention, and dirty-paper coding is used on the downlink and multi- 
user detection is used on the uplink in accordance with an 
i;ro embodiment of the invention; 

□ Figure 10 is a table illustrating for the portion of the system 

□ 

l]i shown in Figure 9 which terminals' signals are taken account of in 

in 

n compensating for interference in which other terminals' signals when 
^ the order and multi-user detection are used; and 

iii 

jrb Figure 1 1 illustrates a wireless communication system similar to 

ru 

□ that shown in Figure 1 where the order is imposed on the mobile 

m 

q terminals in the entire wireless communication system, pursuant to 
the principles of the invention, and dirty-paper coding is used on the 
downlink and multi-user detection is used on the uplink in accordance 

20 with an embodiment of the invention. 

Detailed Description 

Figure 1 illustrates a portion of a wireless communication system 
100. The geographic area serviced by system 100 is divided into a 
25 plurality of spatially distinct areas called "cells." Although cells HOi, 
... 100 15 are illustrated as a hexagon in a honeycomb pattern, each cell 
is actually of an irregular shape that depends on obstacles and 
topography in the geographical area. Each cell 110i, ... 100 15 contains 

a base station 115i ... 115i5, respectively. Each base station 1 15i ... 
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115i5 includes equipment to communicate with Mobile Switching 
Center ("MSC") (not shown), which is connected to local and/or long- 
distance transmission network, such as a public switch telephone 
network (PSTN). Each base station 115i ... 115is also includes radios 
5 and antennas that the base station uses to communicate with mobile 
terminals. 

Compensation techniques 

As described above, signals transmitted between base stations 
iXQ and mobile terminals within a wireless communication system 
;ij interfere with one another to some extent, thereby negatively affecting 
Q the ability of the system to accurately receive and decode these 

'•sf 3 

in signals. Various techniques are known to compensate for such 

m interference. Among these techniques are multi-user detection and 

J§ dirty paper coding. 

!il Dirty paper coding provides as good or better interference 

^ reduction on the downlink, but on the uplink dirty paper coding is 

□ 

h currently impractical to implement and requires significantly more 
processing than multi-user detection. The present inventors have thus 

20 realized that it is advantageous to use dirty paper coding on downlink 
signals and multi-user detection on uplink signals. In order to explain 
the operation of a system according to one embodiment of the 
invention where dirty paper coding is used on the downlink and multi- 
user detection is used on the uplink, the operation of multi-user 

25 detection and dirty paper coding is now explained. Both multi-user 
detection and dirty paper coding will first be explained in a one-cell 
context. After the concept of order, pursuant to the invention, is 
introduced, both of these compensation techniques will also explained 
in a multi-cell, and an entire network context. Using these 
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compensation techniques in the multi-cell or entire network contexts 
provides the advantage of an even larger throughput improvement 
than in the one cell context. As described above, this throughput 
improvement allows the system, for example, to accommodate more 
5 users. 

As is explained in more detail with reference to Figure 2a for the 
uplink and Figure 2b for the downlink, multi-user detection estimates 
the interference in a received signal and subtracts this estimated 
interference from the signal. For further information on the operation 
io and use of multi-user detection see, for example, S. Verdu, Multi User 
3 Detection, Cambridge University Press, pp. 154-233, 1998, 
Q incorporated herein by this reference. 

iJi Figure 2a illustrates cell 1 IO5 of wireless communication system 

.see. 

1.1 

;=ii 100 when multi-user detection is used to compensate for interference 

jl5 among signals within the cell. The cell is represented by 1 IO5-M, with 

j ":f M used throughout the description and figures to represent that multi- 

tfl user detection is used. 

n 

•ssr 

|»i Cell IIO5-M includes base station 115s-M that communicates 

with mobile terminals I2O51-M, 12O52-M, and I2O53-M over an uplink 

20 and a downlink. The uplink includes communication channels for 
transmitting signals 125si, 12552, and 12553 — commonly referred to as 
uplink signals — from mobile terminals I2O51-M, I2O52-M, and I2O53-M, 
respectively, to base station 115s-M. The downlink includes 
communication channels for transmitting signals 130si, 13052, and 

25 13053 — commonly referred to as downlink signals — from base station 
115 5 -M to mobile terminals 120 5 i-M, I2O52-M, and I2O53-M, 
respectively. Multi-user detection can be used on either the uplink, or 
the downlink, or both. 
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As can be seen in Figure 2a, base station 115s-M receives a 
received signal that includes all three uplink signals 125si, 12552, and 
12553. Because these signals scatter off of objects in the environment 
and because they have a wide angle of propagation, typically 
5 somewhere between 60° and 360°, these signals interfere with one 
another, thereby negatively affecting the ability of base station 115s-M 
to use the received signal to accurately decode uplink signals 125si, 
12552, and 12553. Multi-user detection can be used to compensate for 
some of such interference. To use multi-user detection the base 

£p station should decode these received signals in an order. The base 

□ 

□ station then can either 1) determine the theoretical highest system 

if? 

Ijl throughput when multi-user detection uses this order, as in the prior 
art, and assign the data rates and /or power levels based on this 
calculation or 2) as described in co-pending U.S. patent application 
Serial No. , filed concurrently herewith by Foschini et al., and 

ijl assigned to the assignee hereof, entitled "Wireless Communication 

u System With Interference Compensation", and incorporated herein by 
this reference, use multi-user detection using this order and determine 
the data rates and /or power levels assigned to the mobile terminals 

20 based on the requirements of the mobile terminals without regard to 
the interference introduced by the terminals having a higher index in 
the order, as described in more detail below. 

In the illustrative embodiment, the order of the signals is 12551 
first (it will not be interfered with by signals 12552 and 12553), signal 

25 12552 second (it can be interfered with by signal 125si, but it will not 
be interfered with by signal 12553), and signal 12553 third (it can be 
interfered with by both 125si and 12552). Thus, base station 115s-M 
will decode signal 12553 first, signal 12552 second, and signal 12551 
third. By transmitting signal 12553 at a low enough data rate and /or 
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at a high enough power level, signal 12553 can be decoded even in the 
presence of signals 125si and 12552. Once signal 12553 is decoded, 
then the decoded signal is used to reconstruct signal 12553. Signal 
12553 is reconstructed into the form in which it was received by base 
5 station 1155-M. Typically, the signal is reconstructed by first encoding 
the decoded signal using the coding techniques used to originally 
encode the signal at the transmitter, and then adjusting this signal to 
reflect the effect that the channel between the mobile terminal and the 
base station had on the signal. The latter is accomplished using the 
do channel characteristics of this channel. (Note, the channel 
q characterizations are typically determined by the receiver prior to the 

:-:! start of the data bursts that make up the communications. After 

14! 

j£j receiver determines them it transmits the channel characterization to 
£H transmitter. In some cases, for example, so-called time duplexed 
|L5 communication, the transmitter can determine the channel 
p characteristics prior to the start of the data bursts.) 
';'! The reconstructed signal is then subtracted from the received 

^ signal. This reduces the effect of interference for the remaining 
signals, i.e. 125si and 12552, since once signal 12553 is subtracted it is 
20 effectively no longer interference for these other signals. Thus, the 
next signal to be decoded, signal 12552 can be sent at a higher data 
rate and /or a lower power level than if there was no such interference 
compensation, and still be decoded with an acceptable error rate. This 
is because when signal 125s3 is subtracted out, the interference from 
25 this signal to signal 12552 is eliminated, or at least substantially 
reduced. The present inventors have realized that to the extent that 
mobile terminal I2O53S signal is taken account of in mobile terminal 
12052's signals, it is as though the former does not exist from the 
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latter's standpoint and, as such, mobile terminal I2O53 is a "phantom" 
to mobile terminal I2O52. 

Figure 3 illustrates, for the cell shown in Figure 2a, which mobile 
terminals' signals are taken account of in compensating for 
5 interference in which other mobile terminals' signals, that is, which 
mobile terminals are phantoms to which other mobile terminals. 

Once signal 12552 is decoded the decoded signal is used to 
reconstruct signal 12552 into the form in which it was received by base 
station 1155-M. The reconstructed signal is then subtracted from the 
10 received signal. This further reduces the interference for remaining 



jj signal 12551, since once signals 12552 and 12553 are subtracted from 

!. s ! 

Q the received signal they no longer interfere with signal 12551. Thus, 

Sjf 

ijj signal 12551 can be sent at higher data rate and/or a lower power level 
than if there was no such interference compensation, and still be 
[1,5 decoded with an acceptable error rate. So, both mobile terminals 
12052's and 12053's signals are compensated for in mobile terminal 



III 



Lfl 1205i's signal. So, as shown in Figure 3, mobile terminals I2O52 and 

|«l I2O53 are phantoms to mobile terminal I2O51. 

As can be seen from the description above, multi-user detection 

20 can be used on the uplink to allow signals to be transmitted within the 
system at, for example, increased data rates and/or at lower power 
levels, without increasing the error rates. This increases the overall 
system throughput, i.e., the rate of communication traffic the system 
can handle at any given time. 

25 Furthermore, in addition to being able to transmit a particular 

signal at higher data rate and /or a lower power level, because the 
communications between the base stations and mobile terminals are 
suffering less interference, the reduced interference could allow 
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additional mobile terminals to be able to communicate with the base 
station. 

However, on the downlink, particularly when the base station 
and mobile terminals communicate using more than one antenna, 
5 multi-user detection is not very effective in increasing the overall 
system throughput. In particular, similarly to the uplink signals, the 
downlink signals scatter off of objects in the environment and have a 
wide angle of propagation. Thus, these signals interfere with one 
another. Although, a particular mobile terminal may receive many of 
;£p the downlink signals for communication with other mobile terminals, 
'»* these signals are typically not received at power levels that allow the 

^1 particular mobile terminal to detect them and to decode them 

iJi 

□ acceptably enough to be able to subtract them out. Thus, at some 

■■a 

i.SB 

mobile terminals multi-user detection can be used to compensate for 
;|p only a few of the interfering signals that impinge upon it, and at other 
mobile terminals multi-user detection cannot be used at all on the 
downlink. 

Additionally, when, as shown in Figure 2b, base station 215s-M 
communicates with mobile terminals 220si-M, 22O52-M, and 22O53-M 

20 using multiple antennas, then it is particularly difficult, or even 
impossible, to detect the signals meant for other mobile terminals. 
Cell 2IO5-M of Figure 2b is similar to cell IIO5-M of Figure 2a, except 
the base station and /or some of the mobile terminals of cell 2IO5-M 
have multiple transmit and /or receive antennas. Cell 2IO5-M can be 

25 used in wireless communication system 100 instead of cell IIO5-M. 

Cell 2IO5-M includes base station 215s-M, which has two 

transmit/receive antennas 270si and 27O52; mobile terminals 220si-M 

and 22O53-M, which have two transmit/ receive antennas 275si and 

27552, and 27554 and 27055, respectively; and mobile terminal 22O52, 

10 
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which has one transmit/receive antenna 275s3- Each of the base 
station antennas 270si and 27052 transmits a downlink signal to each 
of the mobile terminals. Thus, antennas 270si and 27052 transmit 
signals 230si and 23052 to mobile terminal 220si-M, signals 23O53 and 
5 23054 to mobile terminal 22O52-M, and signals 23O55 and 23056 to 
mobile terminal 22O53-M. Each of the signals transmitted to a 
particular mobile terminal is received by each of its antennas. 
Additionally, some, or even all of the signals transmitted to the other 
mobile terminals are received by each of the particular mobile 
10 terminal's antennas. For example, signals 23055 and 23056, 

Q transmitted to mobile terminal 22O53-M, are transmitted at a power 

Q 

□ level and rate that will allow this mobile terminal to detect the signals 

jjl 

;jl considering the channel characteristics between the transmit and 

% receive antennas (270si and 27O52, and 27555 and 27556, respectively) 

;i5 and the number of antennas at the transmitter (in this case base 

I'll station 215s-M) and the receiver (in this case mobile terminal 22O53- 

O 

l,H M). However, the signals transmitted to the other mobile terminals 

□ 

£ k are transmitted at a power level and data rate that will allow those 
other mobile terminals to detect them, but not necessarily for mobile 

20 terminal 22O53-M to detect them. Due to the fact that the channel 
characteristics and interference are used to determine power 
levels/data rates for one set of antennas to be able to receive a signal, 
and the fact that the channel characteristics and interference are 
different for different sets of antenna, it is often unlikely that a signal 

25 that is sent at a power level/ data rate that will allow it to be received 

by one set of antennas at one mobile terminal will also allow it to be 

received at an acceptable power level/data rate to decode at a different 

set of antennas that are at a different mobile terminal. Thus, it is 

highly unlikely that mobile terminal 22O53-M will be able to detect 
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signals 230si, 23052, or 23053 that are transmitted to other mobile 
terminals. Thus, mobile terminal 22O53-M will not be able to subtract 
out these signals, and so multi-user detection cannot be effectively 
used on the downlink to mobile terminal 22O53-M. Similarly, multi- 
5 user detection cannot be used on the downlink to mobile terminals 
22O51-M and 22O52-M. 

It is thus seen, as indicated earlier, that multi-user detection is 
quite effective on the uplink in increasing the overall system 
throughput, while on the downlink multi-user detection is less effective 
10 in doing so. 

less 

□ As described above, dirty paper coding often provides better 
interference reduction on the downlink. As is explained in more detail 

1 ?« 

with reference to Figure 4a, dirty paper coding compensates for 

□ interference by adjusting a signal, before it is transmitted, to take into 

m 

15 account some of the interference the signal will encounter after it is 

: , 

m transmitted. For further information on the operation and use of dirty 

| s fj paper coding see, for example, M. Costa, "Writing on Dirty paper", 

p IEEE Transactions on Information Theory, Vol. 29, No. 3, pp. 439, 

SssSs 

1983 (Appendix A); and U. Erez, S. Shamai, R. Zamir, "Capacity and 
20 Lattice -Strategies for Canceling Known Interference", ISIS, Honolulu 
Hawaii, USA, Nov 5-8, 2000, both incorporated herein by this 
reference. 

Figure 4a illustrates in more detail cell 110s of wireless 

communication system 100 when dirty paper coding is used to 

25 compensate for interference among signals within the cell. The cell is 

represented by IIO5-D, with D used throughout the description and 

figures to represent that dirty paper coding is used. Similarly to cell 

IIO5-M, cell IIO5-D includes base station 115s-D that communicates 

with mobile terminals 12O51-D, 12O52-D, and 12O53-D via uplink 
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signals 145si, 14552, and 14553 and downlink signals 150si, 15052, and 
150 53 . 

On the downlink, each mobile terminal I2O51-D, I2O52-D, and 
I2O53-D receives all of the downlink signals 150si, 15052, and 15053 
5 transmitted by base station 1 155-D and needs to decode the particular 
signal directed to it. These signals interfere with one another, thereby 
negatively affecting the ability of the mobile terminals to accurately 
decode the signal directed to the mobile terminals. Dirty paper coding 
can be used to compensate for some of such interference. To use dirty 
10 paper coding, base station 1 15s-D should impose some sort of order on 
□ the mobile terminals before it transmits the signals to the terminal. 
q The order determines who is being interfered with by whom. The base 
yj station then can either 1) determine the theoretical highest system 
throughput when dirty-paper coding uses this order, as in the prior 
15 art, and assign data rates and/ or power covariance matrices based on 
III this calculation, or 2) as described in co-pending U.S. patent 

Lf| application Serial No. , filed concurrently herewith by Foschini et 

£ al., and assigned to the assignee hereof, entitled "Wireless 
Communication System With Interference Compensation", use dirty 
20 paper coding using this order and determine the data rates and /or 
power levels assigned to the mobile terminals based on the 
requirements of the mobile terminals without regard to the 
interference introduced by the terminals having a higher index in the 
order, as described in more detail below. 
25 In the illustrative embodiment, the order imposed is mobile 

terminal I2O51 first, mobile terminal 12O52 second, and mobile 
terminal I2O53 third. Mobile terminals 120si will suffer no interference 
from 12O52 and 12O53. Mobile terminal I2O52 will suffer no inference 
from 12O53 and can suffer interference from I2O51. Mobile terminal 
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I2O53 can suffer interference from both 120si and 12O52. Signals 
15O51, 15052, and 15053 are typically multi-dimensional. A simple 
explanation of dirty paper coding with one dimensional symbols is now 
provided with reference to Figures 4a and 4b, one skilled in the art can 
5 use this explanation and the reference cited above to implement dirty 
paper coding with multi-dimensional symbols. (Note, the signals are 
typically multi-dimensional due to the time coding of these signals 
prior to transmission and to the plurality of antennas used to transmit 
and/or receive them). At a particular time the mobile terminal whose 
lyo interference is being compensated for (removed) is used, as described 

LI 

Q below, to adjust the signal from the mobile terminal being interfered 
ij| with. If there is more than one mobile terminal whose interference is 

in 

p being compensated for, then the signals of the mobile terminal with 
the last index order (in this case three) is used to adjust the signal of 
the mobile terminal with the second to last index order (in this case 

ru 

□ two). This adjusted signal is then used to adjust the signal of the 

in 

■if r 

□ mobile terminal with the third to last index order, and so on until the 
signal of the mobile terminal with order of one is so adjusted. 

The way the signals are transmitted is now first explained 
20 without the use dirty paper coding, and then with its use. At a 
particular time each signal is transmitted using a voltage within a 
voltage interval. The voltage intervals are ranges of voltages, some of 
which are shown in Figure 4b. The voltage intervals are different for 
the different mobile terminals. For example, the voltage intervals for 
25 150 5 2 are 10 V apart, such as -5V to 5V, 5V to 15V, 15 to 25, etc, and 
for 150 5 i are 2 V apart, such as -IV to IV, IV to 3V, 3 to 5, etc. Each 
of the voltage intervals includes a discrete number of voltages, each of 
which is mapped to a particular binary number. The discrete voltages 
in same location within each of the voltage intervals for the same 
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mobile terminal correspond to the same binary number. For example, 
for the 10 V intervals (voltage intervals 2 ) -6.8V, 3.2V, and 13.2V are all 
mapped to the same binary number. For the 2V intervals (voltage 
intervalsi) -3.2V, -1.2V, .8V, 2.8V, 4.8V, 6.8V, 8.8V, 10.8V, 12.8V, 
14.8V, and 16.8 are all mapped to the same binary number. If 150si 
is .8, 150 5 2 is 3.2V, and 150 5 3 is 11.4V, then without the use of dirty 
paper, base station 115s-D would transmit a transmit signal that 
included each of signals 150si, 15052, and 15053, typically with each 
signal at a different data rate or power level, and these signals would 
interfere with each other. 

With the use of dirty paper coding the transmit signal is obtained 
in the following way. First signal 15O52 is compensated for the 
interference of signal 15O53. Inti shows the amount of interference 
provided by signal 15053, in order to eliminate this interference for 
signal 15052, yet not completely eliminate signal 15053, determine 
using the intervals related to 150s2, i.e. voltage intervals 2 , the closest 
discrete voltage to the voltage of signal 15053, i.e. 11.4V that 
corresponds to the same binary number as the voltage of signal 15052, 
i.e. 3.2V. In this case the closest binary voltages to 11.4V that 
correspond to the same binary number as 3.2V are 3.2V and 13.2V. 
13.2V is closer to 1 1.4V than 3.2V is to 1 1.4V. Thus, 13.2V represents 
the compensated signal 15052, that is, signal 15O52 compensated for 
signal 15O53. 

If the only two signals in cell IIO5-D were 15052 and 15O53 then 
13.2V could be transmitted and both mobile terminals I2O52-D and 
12O53-D would be able to decode their signals. 

Compensated signal 15052 is then used to compensate signal 
15O51. Int2 shows the amount of interference provided by 
compensated signal 15052, in order to eliminate this interference for 
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signal 15051, yet not completely eliminate signal 15052, determine the 
closest discrete voltage (using the intervals related to 150si, that is 
voltage intervalsi) to the voltage of compensated signal 15052, i.e. 
13.2V that corresponds to the same binary number as the voltage of 
5 signal 15051, i.e. .8V. In this case the closest binary voltages to 13.2V 
that correspond to the same binary number as .8V are 14.8V and 
12.8V. 12.8V is closer to 13.2V than 14.8V is to 13.2V. Thus, 12.8V 
represents the compensated signal 150si, that is, signal 150si 
compensated for signals 15052 and 15O53. Therefore, 12.8V is the 
m transmitted signal. 

□ Thus, mobile terminal 12053's signals are taken account of in 

j]j mobile terminal 12052's signal, so mobile terminal I2O53 is a phantom 
%: to mobile terminal I2O52. And both mobile terminals 12052's and 
12052's signals are taken account of in mobile terminal 120si's signals, 

m so mobile terminals I2O52 and 12O53 are phantoms to mobile terminal 

I'll 

3 12051. 

q In the multi-dimensional symbol context the voltages transmitted 

are actually voltage vectors, the interference voltage is a vector, and 
the voltage interval is a voltage lattice component. 

20 Although, the prior art discusses dirty paper coding, the present 

inventors are not aware of the art discussing using dirty paper coding 
on the uplink, nor of what is to be used on the uplink when dirty paper 
coding is used on the downlink. In order to use dirty paper coding on 
the uplink the signals from all of mobile terminals 120si-D, 12O52-D, 

25 and I2O53-D have to be somehow passed to one transmitter that would 
transmit them to the base station. This is quite difficult to implement. 
Indeed it is currently impractical. Furthermore, even if it was 
implementable, as the present inventors have realized as can be seen 
from our above explanations of dirty paper, dirty paper coding is more 
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computationally burdensome, and thus requires more processing 
power, than multi-user detection. 

As described above, dirty paper coding provides a better 
interference reduction on the downlink than multi-user detection. 
5 However, as also described above, dirty paper coding is not currently 
practical on the uplink. The present inventors have thus realized that 
it is advantageous to use dirty paper coding on downlink signals and 
multi-user detection on uplink signals. 

Figure 5 illustrates in more detail cell 110s of wireless 

[isa 

Op communication system 100 when dirty paper coding is used on the 

Q 

q downlink and multi-user detection is used on the uplink. The cell is 

in 

represented by IIO5-DM, with DM used throughout the description 
y and figures to represent that dirty paper coding is used on the 

downlink and multi-user detection is used on the uplink. 
|15 Similarly to cells 1 10 5 -M and 1 IO5-D, cell 1 IO5-DM includes base 

.SSS. 

!_!! station 115s-DM that communicates with mobile terminals I2O51-DM, 
|;:J I2O52-DM, and I2O53-DM via uplink signals 125 5 i, 125 5 2, and 125 5 3 

and downlink signals 150si, 15052, and 15053. In this scenario the 

uplink operates as described above with reference to the uplink for 
20 multi-user detection and the downlink operates as described above 

with reference to the downlink for dirty paper coding. 

Using dirty paper coding on downlink signals and multi-user 

detection on uplink signals, in accordance with the invention, 

advantageously provides greater interference reduction than if multi- 
25 user detection was used on both links, while is easier to implement 

and engendering less processing than if dirty paper coding was used 

on both links. 

Additionally, as the present inventors have realized, that it is 
desirable to compensate particular terminals' signals for interference 
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from other terminal's signals, and thus allow some mobile terminals to 
be phantoms to other mobile terminal. Particularly, the present 
inventors have realized that it would be desirable to have a system 
that provides a readily implementable system where on both links 
5 mobile terminals are phantoms to each other, referred to herein as a 
"phantom net" system. As described above, the present inventors 
have also realized that such a phantom net system can be achieved on 
the uplink and the downlink on a predictable basis by using multi- 
user detection on the uplink and dirty paper coding on the downlink. 
,10 Therefore, the present invention provides an implementable system 
where on both links mobile terminals are phantoms to each other. 

LI 

□ Furthermore, in accordance with co-pending U.S. patent application 

!JI 

iJl Serial No. , filed concurrently herewith by Foschini et al., and 

i:\ 

rr| assigned to the assignee hereof, entitled "Wireless Communication 
jip System With Interference Compensation", at least one mobile terminal 
! = ;j will be compensated for the interference from all other mobile 

in! 

L|) terminals on the uplink. Similarly, at least one mobile terminal, not 
necessarily the same one as on the downlink, will be so compensated 
on the downlink. Thus, all of the mobile terminals (except the terminal 

20 that has an index of one) in a particular portion of wireless system 100 
will be phantoms to at least one mobile terminal. 

Operating Parameter Assignment. 

As discussed above, a problem arises because of the way in 
25 which in the disclosures of dirty paper coding and multi-user detection 
(which are largely theoretical in nature) assign the data rate (or set of 
data rates) and /or power covariance matrices to each mobile terminal. 
Typically, data rate and/or power covariance matrices is assigned 
based on the theoretical highest system throughput that can be 
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achieved using the particular compensation technique at a particular 
instant in time given the conditions that then exist. (The theoretical 
highest system throughput refers to the maxim theoretically obtainable 
throughput for the system or for the portion of the system being 
5 considered and not to the throughput of the individual mobile 
terminals.) The conditions are typically, e.g., the number of terminals 
and their channel characteristics, the uplink and downlink transmit 
power levels, etc. There may also be discussions assigning data rate 
and /or power covariance matrices based on weighted theoretical 
!:i;o highest system capacity, which determines the theoretical highest 

2 system capacity when certain mobile terminals' rates are weighted. 

□ 

<Jl The weighting can be, for example, the revenue per bit per second 

iJi 

Q associated with the mobile terminal. Some of the theoretical 

en 

calculations are described in, for example, S. Verdu, Multi User 
fas Detection, (cited above) for multi-user detection; and in for example 
;~ M. Costa, "Writing on Dirty paper", (cited above), U. Erez, S. Shamai, 
□ R. Zamir, "Capacity and Lattice-Strategies for Canceling Known 

Interference" (cited above), and S. Vishwanath, N. Jindal, and A. 

Goldsmith "On the Capacity of Multiuple Input Multiple Output 
20 Broadcast Channels" Department of Electrical Engineering, Stanford 

University, Stanford, CA 94305 http://wsl.stanford.edu/ for dirty 

paper coding. 

The present inventors have realized that it is advantageous to 
assign an operating parameter, such as the data rate, the power level, 
25 the power covariance matrix, or the set of data rates, to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal weighted system throughput. This 
can be accomplished by imposing an order on the terminals and 
assigning the operating parameter such that at least one of operating 
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parameter values of terminals that have a lower index in the order will 
not be made worse due to the presence of terminals having a higher 
index in the order. (Making an operating parameter value worse means 
reducing the efficacy of the communication, for example, for data rate 
5 reduced efficacy means a reduced data rate, and for power level 
reduced efficacy means an increased power level.) The operating 
parameter values are assigned to the terminals in the order. 

The above means that the data rate and /or power covariance 
matrices are assigned such that the data rates of the terminals having 
.10 a lower index in the order will not be decreased due to the presence of 
Q the terminals having a higher index in the order, and this is 
Q accomplished without changing the power covariance matrices of the 

iji antennas involved in the communication with the lower indexed 

n 

m terminals. (Note a mobile terminals index in the order is its order 

:15 number, so a mobile terminal that is first in the order has the lowest 

{Mb 

order index, of one; and a mobile terminal that is second in the order 

Q 

IJI has an index of two, and thus has a higher index in the order than the 

a 

|,.k mobile terminal whose index is one.) The compensation scheme (such 
as dirty paper coding or multi-user detection) is used to compensate 

20 for interference among the signals. The compensation performed 
using an order of the terminals that defines which terminals' signals 
are used to compensate for interference in which other terminals' 
signals. So, the assignment is made to the terminals based on the 
terminals requirements without regard to the interference introduced 

25 by the terminals lower in the order since this interference will be 
compensated for by the compensation technique when the 
compensation technique process the terminals in accordance with the 
order. Assigning the data rate and/ or power level to the mobile 
terminals without determining the maximal system throughput, and 
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without determining the maximal weighted system throughput is in 
marked contrast to the prior art approach in which at least one of the 
above is maximized through complex calculations. Thus, the invention 
reduces the amount of computation necessary to implement such 
5 techniques on an ongoing, real-time basis in a real-world system. 

Figure 6 illustrates in more detail cell 210s when the order is 
imposed on the mobile terminals in the cell, pursuant to the principles 
of the invention, and multi-user detection is used to compensate for 
interference among signals within the cell. The cell shown in Figure 6 
i*o being represented by 210s-Ms, with Ms used throughout the 

Us I- 

□ description and figures to represent that multi-user detection with 
\h order is used. 

As described above, with reference to Figure 2a, cell llOs-M can 
operate 1) using the assignment of data rates/power levels based on 
j»S the highest obtainable system throughput for this particular system 

! ll 

Ct when multi-user detection uses this order or 2) using multi-user 

q detection that uses this order and determining the data rates and/or 
power levels assigned to the mobile terminals based on the 
requirements of the mobile terminals without regard to the 

20 interference introduced by the terminals having a higher index in the 
order, and without the determination of the highest system 
throughput, in accordance with co-pending U.S. patent application 

Serial No. , filed concurrently herewith by Foschini et al., and 

assigned to the assignee hereof, entitled "Wireless Communication 

25 System With Interference Compensation". Cell 210s-Ms, shown in 
Figure 6, is the version of cell IIO5-M that does not determine the 
highest system throughput and in which the base station and/or some 
of the mobile terminals have multiple transmit and /or receive 
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antennas. Cell 210s-M can be used in wireless communication system 
100 instead of cell 1 10 5 . 

In one embodiment of the invention, the order used in cell 2 IO5- 
Ms is determined by processor 560s-M of base station 1155-Ms. In 
5 other embodiments of the invention the order can be determined at 
any processor, controller, or other equipment within wireless system 
100, such as for example the Mobile Switching Center (MSC). The 
order can then be passed to base station 1 15s-Ms. 

The order can be determined randomly or, alternatively, the 

iio order can be based on some predefined criterion or criteria that may 

ni 

q prove advantageous in using as much system capacity as possible 

Jlj without actually having to calculate the theoretically highest system 

l l\ throughput. For example, the order can be based on the order in 

CH which the mobile terminals initiated a communication session with the 

|15 base station(s) (either ascending or descending); the order might be 

ru 

p based on the amount of data to be transmitted to or from the various 

j£j mobile terminals; or the order might be based on which mobile 

* := - terminal could make best use of the communication resources on an 

individual basis (as opposed to the overall basis used in the prior art 

20 calculations). Maximizing a performance criteria can be, for example, 

by determining which mobile terminal achieves a required rate with 

least power when the determination is made for each mobile terminal 

assuming an absence of the other mobile terminals in the system. The 

mobile terminal that achieves this required rate with the least power is 

25 given the index in the order of one. This is then repeated for the 

remaining mobile terminals, except the assumption now is that they 

are interfered with by mobile terminals that have already been 

assigned on index in the order but not interfered by the mobile 

terminals that have not been assigned an index. The last step is 
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repeated until all of the mobile terminals are assigned an order. 
Alternatively, maximizing a performance criteria can be, for example, 
achieving a maximum rate at specified power level per user. 

In the illustrative embodiment, for example, the order is based 
5 on the order in which mobile terminals initiated a communication 
session with the base station. If mobile terminal 220si initiated a 
communication session with base station 215s-Ms first, mobile 
terminal 22O52 second, and mobile terminal 22O53 third, then the order 
of the mobile terminals is 220si first, 22O52 second, and 22O53 third. 

<|b So, base station 215s-M will decode signals 225s4 and 225s5 first, 

Q 

□ signal 225s3 second, and signals 225si 22552 third. This order means 

'BSC* 

111 that on the uplink mobile terminals 22O52 and 22O53 are phantoms to 

m 

n mobile terminal 220s 1, and mobile terminal 22O53 is a phantom to 

j'ft 

mobile terminal 22O52. Note, that the signals from the same mobile 
terminal, even when there are several signals from the same mobile 

□ terminal, count as only one element in the scheme of the order, there 

□ can be exceptions when the signal are carrying files that have different 
performance needs. 

Because mobile terminals 22O52 and 22O53 are phantoms to 
20 mobile terminal 220si, the signals of mobile terminals 22O52 and 22O53 
do not interfere with the signals of mobile terminal 220s 1, so the 
signals to mobile terminal 220s 1 can be assigned a data rate and a 
power level based on its requirements without consideration of the 
signal to mobile terminals 22O52 and 22O53 and without consideration 
25 of the highest obtainable system throughput. So, for example, if 
mobile terminal 22O51 is constrained to a certain power level, then 
mobile terminal 22O51 gets the highest data rate that can be supported 
at this power level considering that the signals to mobile terminal 
22O51 are not interfered with by the signals to mobile terminals 22O52 
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and 22O53. This highest data rate can be determined using well-known 
techniques such as water pouring. Water pouring selects the power 
allotments used at the virtual antenna at various frequencies, for 
further information on water pouring see for example, J. J. Raleigh, 
and J. M. Cioffi "Spacial-Temporal Coding for Wireless 
Communication" IEEE Transaction on Communications, Vo. 46 March 
1998, p. 357, R.R. Farrokhi, G.J, Foschini, R.A. Valenzuela "Link- 
Optimal Space-Time Processing with Multiple Transmit and Receive 
Antennas" IEEE Communications Letters, Vol. 5, No. 3 March 2001, p. 
PJd 85, both incorporated herein by this reference. 

And, if mobile terminal 22O51 requires certain a data rate, then 
mobile terminal 220si gets the lowest power level needed to support 
this power level considering that the signals to mobile terminal 220s 1 
are not interfered with by the signals to mobile terminals 22O52 and 
I "fp 22O53. This lowest power level can be determined using well-known 

techniques such as water pouring. 
□ Similarly because mobile terminal 22O53 is a phantom to mobile 

terminal 22O52, mobile terminal 22O52 can be assigned a data rate 
and /or power level based on its requirements without consideration of 
20 the signal to mobile terminal 22O53 and without consideration of the 
highest obtainable system throughput. 

On the uplink, cell 210s-Ms operates similarly to cell 2IO5-M, 
described above with reference to Figure 2a, except to detect the 
signals the base station has to use techniques used to detect signals in 
25 multiple antenna environments. Such techniques are, for example, 
water pouring in the presence of interference, discussed in, for 
example, the J. J. Raleigh, and J. M. Cioffi "Spacial-Temporal Coding 
for Wireless Communication" reference, and the R.R. Farrokhi, G.J, 
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Foschini, R.A. Valenzuela "Link- Optimal Space-Time Processing with 
Multiple Transmit and Receive Antennas" reference. 

Thus, the data rate and/or power level is assigned to the mobile 
terminals without determining the maximal system throughput, and 
5 without determining the maximal weighted system throughput. 
Additionally, the data rate and/or power level are assigned such that 
the data rates of the terminals having a lower index in the order will 
not be decreased due to the presence of the terminals having a higher 
index in the order, and this is accomplished without changing the 

\M) power covariance matrixes of the antennas involved in the 

;=={ communication with the lower indexed terminals. 

;i Although, the order can be imposed on the uplink, the downlink, 

y § 

! =n or both, when multi-user detection is used on both the uplink and the 

□ 

CH downlink, it may be beneficial to impose the order on just the uplink. 
|i5 It may not be beneficial to impose the order on the downlink when 

r'.i 

!<n multi-user detection is used on the downlink, since, as described 
'dj above, on the downlink each mobile terminal may not be able to 
i 5 " decode the downlink signals for communication with other mobile 
terminals. Thus, the mobile terminal may not be able to decode the 
20 signals in the order. Furthermore, because of the power level with 
which a particular mobile terminal receives all of the downlink signals 
it may be easier to decode them in an order different from the 
aforementioned order. Thus, it may or may not be beneficial to impose 
the order on the downlink when multi-user detection is used. 
25 Figure 7 illustrates in more detail cell 210s when the order is 

imposed on the mobile terminals in the cell, pursuant to the principles 
of the invention, and dirty-paper coding is used to compensate for 
interference among signals within the cell. The cell is represented by 
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2105-Ds, with Ds used throughout the description and figures to 
represent that dirty paper coding with order is used. 

As described above with reference to Figure 4a, cell IIO5-D can 
operate 1) using the assignment of data rates/power levels based on 
5 the highest obtainable system throughput for this particular system 
when multi-user detection uses this order, or 2) using multi-user 
detection that uses this order and determining the data rates and /or 
power levels assigned to the mobile terminals based on the 
requirements of the mobile terminals without regard to the 
|ip interference introduced by the terminals having a lower index the 

y order, and without the determination of the highest system 

□ 

0 throughput, in accordance with co-pending U.S. patent application 

in 

If! Serial No. , filed concurrently herewith by Foschini et al., and 

Q 

ii assigned to the assignee hereof, entitled "Wireless Communication 
jip System With Interference Compensation". Cell 2105-Ds, shown in 
J! Figure 7, is the version of cell IIO5-D that does not determine the 
in highest system throughput and in which the base station and/or some 
M of the mobile terminals of cell 210s have multiple transmit and /or 
receive antennas. Cell 21O5-M can be used in wireless communication 
20 system 100 instead of cell IIO5. 

Similarly to the above described embodiment where order is used 
with multi-user detection, shown in Figure 6, the order can be 
determined by processor 560s-D, or it can be determined by any 
processor or other equipment within wireless system 100 and then 
25 passed to base station 1155-Ds. As described above, the order can be 
determined randomly or, alternatively, the order can be based on some 
predefined criterion or criteria that may prove advantageous in using 
as much system throughput as possible, as described above. 
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In the illustrative embodiment, for example, the order is based 
on the amount of data to be transmitted to the various mobile 
terminals, with smallest amount of data being first and the largest 
being last. If at a particular time mobile terminal 220s 1 has the 
5 smallest amount of data, mobile terminal 22O52 has the next smallest, 
and mobile terminal 22O53 has the largest, then the order of the mobile 
terminals is 220s 1 first, 22O52 second, and 22O53 third. So, base 
station 215s-M will process signals 225ss and 22556 first, signals 22553 
and 22554 second, and signals 225si and 22552 third. This order means 

Jip that on the downlink mobile terminals 22O52 and 22O53 are phantoms 
to mobile terminal 220si, and mobile terminal 22O53 is a phantom to 

i'p mobile terminal 220 5 2. 

□ Because mobile terminals 22O52 and 22O53 are phantoms to 

m 

mobile terminal 220s 1, the signals of mobile terminals 22O52 and 22O53 
||5 do not interfere with the signals of mobile terminal 220si then the 
'■i signal to mobile terminal 220s 1 can be assigned a data rate and a 
?«| power level based on its requirements without consideration of the 
signal to mobile terminals 22O52 and 22O53 and without consideration 
of the highest obtainable system throughput. So, as described above if 
20 mobile terminal 22O51 is constrained to a certain power level or certain 
data rate, then mobile terminal 220s is other criteria can be 
determined using the consideration that the signals to mobile terminal 
22O51 are not interfered with by the signals to mobile terminals 22O52 
and 22O53. The data rate or power level can be determined using well- 
25 known techniques such as water pouring, described in the J. J. 
Raleigh, and J. M. Cioffi "Spacial-Temporal Coding for Wireless 
Communication" reference, and the R.R. Farrokhi, G.J, Foschini, R.A. 
Valenzuela "Link-Optimal Space-Time Processing with Multiple 
Transmit and Receive Antennas" reference. 
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Similarly because mobile terminal 22O53 is a phantom to mobile 
terminal 22O52, mobile terminal 22O52 can be assigned a data rate and 
a power level based on its requirements without consideration of the 
signal to mobile terminal 22O53 and without consideration of the 
5 highest obtainable system throughput. 

Thus, the data rate and/or power level is assigned to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal the weighted system throughput. 
Additionally, the data rate and /or power level are assigned such that 
10 the data rates of the terminals having a lower index in the order will 
Q not be decreased due to the presence of the terminals having a higher 
□ index in the order, and power levels of the terminals having a lower 

w 

lj| index in the order will not be increased due to the presence of the 

.==«. 

i'fs terminals having a higher index in the order. 

|"l L 5 On the downlink cell 210s-Ds operates as described above with 

CU reference to Figure 4a, except to detect the signals the base station 

U1 has to use techniques used to detect signals in multiple antenna 

□ 

environments. This can be accomplished as described above using 
water pouring. Note that the signals to the same mobile terminal, even 
20 when there are several signals to the same mobile terminal, count as 
only one element in the scheme of the order, there can be exceptions 
when the signal are carrying files that have different performance 
needs. 

As described above, currently, it is impractical to use dirty paper 
25 coding on the uplink. However, if it were possible dirty paper coding is 
used on the uplink, the order can be imposed on the uplink in addition 
to or instead of on the downlink. 

As described above, both 1) assigning the data rate and /or power 
levels to the mobile terminals based on the requirements of the mobile 
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terminals without regard to the interference introduced by the 
terminals having a higher index the order, and without the 
determination of the highest system throughput, in accordance with 

co-pending U.S. patent application Serial No. , filed concurrently 

herewith by Foschini et al., and assigned to the assignee hereof, 
entitled "Wireless Communication System With Interference 
Compensation", and 2) using dirty paper coding on the downlink and 
multi-user detection improves the overall performance of the wireless 
communication system. In the preferred embodiment of the invention, 
the two are used together, as shown in Figure 8. 

Figure 8 illustrates in more detail cell 210s when the order is 
imposed on the mobile terminals in the cell, pursuant to the principles 
of the invention, and dirty paper coding is used on the downlink and 
multi-user detection is used on the uplink. The cell is represented by 
2105-DMs, with DMs used throughout the description and figures to 
represent that dirty paper coding with order is used on the downlink 
and multi-user detection with order is used on the uplink. 

As described above with reference to Figure 5, cell 1 IO5-DM can 
operate 1) using the assignment of data rates/power levels based on 
the highest obtainable system throughput for this particular system 
when multi-user detection uses this order, or 2) using multi-user 
detection that uses this order and determine the data rates and/or 
power levels assigned to the mobile terminals based on the 
requirements of the mobile terminals without regard to the 
interference introduced by the terminals having a higher index the 
order, and without the determination of the highest system 
throughput, in accordance with co-pending U.S. patent application 

Serial No. , filed concurrently herewith by Foschini et al., and 

assigned to the assignee hereof, entitled "Wireless Communication 
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System With Interference Compensation". Cell 210s-DMs, shown in 
Figure 8, is the version of cell 1IO5-DM that does not determine the 
highest system throughput and in which the base station and/or some 
of the mobile terminals of cell 210s have multiple transmit and/or 
5 receive antennas. Cell 2IO5-M can be used in wireless communication 
system 100 instead of cell 1 IO5. 

Similarly to the above described embodiments, the order can be 
determined by processor 56O5-DM, or it can be determined by any 
processor or other equipment within wireless system 100 and then 
10 passed to base station 21 55-DMs. As described above the order can be 
q determined randomly or, alternatively, the order can be based on some 
p predefined criterion or criteria that may prove advantageous in using 
: : [! as much system throughput as possible, as described above. In the 

O illustrative embodiment of cell 210s-DMs order is imposed for both the 

i.f 1 

15 downlink and the uplink. 

jij When order is used on both links either 1) the same criteria can 

n 

jj be used to determine the order on both downlink and uplink 
; el communications, or, alternatively, 2) different criteria can be used for 

downlink and uplink communication. For example, on the uplink the 
20 order can be based on the order in which the mobile terminals 

initiated a communication session with the base station, and on the 

downlink the order might be based on the amount of data to be 

transmitted to the various mobile terminals. 

On the uplink cell 210s-DMs operates as described above with 
25 reference to the uplink shown in Figure 6, and on the downlink cell 

1105-DMs operates as described above with reference to the downlink 

shown in Figure 7. 

Figures 6, 7, and 8 illustrate how the order can be imposed on 

each cell independently of the order imposed in other cells. When the 
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order is imposed independently on each cell, then the order in each 
cell can be the same or different from each other. Furthermore, the 
order can be imposed one both links in some cells, only one link in 
other cells, and not imposed at all in yet other cells. 

Alternatively, and advantageously, the order can be imposed on a 
portion, or all, or wireless communication system 100. Using the order 
in the multi-cell context provides the advantage of an even larger 
throughput improvement than the one cell context. 

Figure 9 illustrates in more detail multi-cell portion 910-DMsp of 
wireless communication system 100 when the order is imposed on the 
mobile terminals in the entire portion and dirty paper coding is used 
on the downlink and multi-user detection is used on the uplink. 
Multi-cell portion 910-DMsp includes cells 2105-DMsp, 210s-DM S p, and 
2109-DMsp, with DMsp used throughout the description and figures to 
represent that in a portion of a wireless communication system dirty- 
paper coding with order is used on the downlink, and multi-user 
detection with order is used on the uplink. 

Similarly to cell 2105-DMs (shown in Figure 8), cell 210 5 -MD S p 
includes base station 215s-MDsp and mobile terminals 220si-MD, 
22O52-MD, and 22056-MD. Cell 2108-MD S p includes base station 215 8 - 
MDsp and mobile terminal 220 8 3-MD. Cell 210 9 -MD S p includes base 
station 215g-MDsp and mobile terminals 22O94-MD, and 22O95-MD. 
Each of the base stations and mobile terminals can have one or more 
than one antennas. Conditions permitting, all of the base stations 
2155-DMsp, 215s-DMsp, and 215g-DM S p communicate with all of the 
mobile terminals 220 5 i-MD, 22O52-DM, 220 5 6-DM, 220 8 3-DM, 220 9 4- 
DM, and 22O95-MD. There is an uplink signal between each antenna 
of each of the mobile terminals and each antenna of each of the base 
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stations; and there is a downlink signal between each antenna of each 
of the base stations and each antenna of each of the mobile terminals. 

Base stations 215s-DMsp, 215s-DMsp, and 215g-DMsp, also 
communicate with MSC 960. In one embodiment of the invention, 
MSC 960 determines the selected downlink order — the order used on 
the downlink — and the selected uplink order — the order used on the 
uplink. On the downlink MSC 960 processes the signals to be 
transmitted in accordance with the selected downlink order using dirty 
paper coding. On the uplink MSC 960 decodes the received signals in 
accordance with the selected uplink order using multi-user detection. 
In other embodiments of the invention the order (the selected uplink 
order or the selected downlink order, or both) can be determined at 
any processor, controller, or other equipment within the wireless 
communication system, including one of the base station processors, 
such as for example, 560s-DMsp. On the downlink, the equipment 
that determines the order will either process the signals to be 
transmitted in accordance with the order, or will pass the order to 
other equipment that will process the signals. Preferably the 
equipment that process the signals to be transmitted has access to the 
signals to be transmitted to all of the mobile terminals in the plurality 
of mobile terminals on which a particular order is imposed. Similarly, 
on the uplink, the equipment that determines the order will either 
decode the received signal in accordance with the order, or will pass 
the order to other equipment that will decode the received signal. 

The order can be determined as described above. In the 
illustrative embodiment, for example, the order on both the uplink and 
downlink is based on the order in which mobile terminals initiated a 
communication session with the base stations. (Although, as 
described above, the selected downlink order can be based on different 
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criteria than the selected uplink order.) Note that as described above, 
the signals from the same mobile terminal, even when there are 
several signals from the same mobile terminal to several base stations, 
count as only one element in the scheme of the order, there can be 
5 exceptions when the signal are carrying files that have different 
performance needs. 

If mobile terminal 220s i-DM initiated a communication session 
with the base stations first, mobile terminal 22O52-DM second, mobile 
terminal 220s3-DM third, mobile terminal 22O94-DM fourth, mobile 
10 terminal 22O95-DM fifth, and mobile terminal 220se-DM sixth, then 
O this is the order of the mobile terminals. Thus, on the downlink MSC 

a 

Q 960 uses the signals to mobile terminal 22056-DM in determining the 

III 

ii! signal to mobile terminal 22O95-DM, and mobile terminal 22056-DM is 

□ 

a phantom to mobile terminal 22O95-DM. Similarly, MSC 960 uses the 

;i5 signals to mobile terminals 22O95-DM 22056-DM to determine the 

l"U signal to mobile terminal 22O94-DM, and so mobile terminals 22O95- 

Lp DM and 22056-DM are phantoms to mobile terminal 22094-DM. This 

•sel 

\:A process continues until MSC 960 uses the signals to mobile terminals 
22052-DM, 220s3-DM, 22094-DM, 22O95-DM and 220 5 e-DM in 

20 determining the signal to mobile terminal 220si-DM, and so mobile 
terminals 22O52-DM, 220 8 3-DM, 22094-DM, 220 9 5-DM and 22056-DM 
are phantoms mobile terminal 220s i-DM. 

Similarly on the uplink, MSC 960 decodes the uplink the signals 
mobile terminal 220se-DM to all of the base stations first. MSC 960 

25 then decodes the uplink signals from mobile terminal 22O95-DM to all 
of the base stations second, from mobile terminal 22094-DM third, 
from 22083-DM fourth, from 220 5 2-DM fifth, and from 220 5 i-DM sixth. 
Figure 10 illustrates, for the portion of the system shown in 

Figure 9, which mobile terminals' signals are taken account of in 
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compensating for interference in which other terminals' signals, thus 
illustrating which mobile terminals are phantoms to which other 
mobile terminals. 

Because mobile terminals 220 5 2-DM, 220 8 3-DM, 220 9 4-DM, 
5 22O95-DM and 22056-DM are phantoms to mobile terminal 220s 1, the 
signal to mobile terminal 220s 1 can be assigned a data rate and a 
power level based on its requirements without consideration of the 
signal to mobile terminals 220 5 2-DM, 220 8 3-DM, 220 9 4-DM, 220 9 5-DM 
and 22056-DM and without consideration of the highest obtainable 
iip system throughput. As described above, if mobile terminal 22O51 is 
!£( constrained to a certain power level or requires a certain data rate, 

hat 

:«! then mobile terminal 220sis other criteria can be determined using the 

IF! consideration that the signals to mobile terminal 220s 1 are not 

>..f 

01 interfered with by the signals to mobile terminals 22O52-DM, 22083- 
45 DM, 22094-DM, 22095-DM and 220 5 6-DM. 

Similarly because mobile terminals 22083-DM, 22094-DM, 22O95- 
|,-[| DM and 22056-DM are phantoms to mobile terminal 22O52, mobile 

: a 

M terminal 22O52 can be assigned a data rate and a power level based on 
its requirements without consideration of the signal to mobile 

20 terminals 220s3-DM, 22094-DM, 22O95-DM and 22056-DM and without 
consideration of the highest obtainable system throughput. 

Thus, the data rate and /or power level is assigned to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal the weighted system throughput. 

25 Additionally, the data rate and/or power level are assigned such that 
the data rates of the terminals having a lower index in the order will 
not be decreased due to the presence of the terminals having a higher 
index in the order, and power levels of the terminals having a lower 
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index in the order will not be increased due to the presence of the 
terminals having a higher index in the order. 

Figure 9 illustrates an embodiment of the invention where order 
can be imposed on both the downlink and the uplink in a portion of a 
wireless communication system when dirty paper coding is used on 
the downlink and multi-user detection is used on the uplink. In 
alternative embodiments of the invention order can be used to impose 
the order in which signals are taken into account in any compensation 
scheme that uses techniques that compensate for interference among 
signals within the system. For example, the order can be imposed on 
the downlink and/or the uplink when multi-user detection is used on 
both the downlink and the uplink. Similarly, the order can be imposed 
on the downlink and /or the uplink if dirty paper coding can be used 
on both the downlink and the uplink. 

As can be seen from Figures 8 and 9 and the related 
descriptions, once it is known which mobile terminals are included in 
a particular order — an order used for a particular set of mobile 
terminals — and the order is imposed, the signals to and/or from the 
mobile terminals are processed in a similar manner regardless of 
whether the mobile terminals are communicating with one base 
station having many antennas or with many base stations having one 
or many antenna. Thus, the multi-cell portion can be viewed as one 
unit. 

The multi-cell portion can include some of the cells of a wireless 
communication system as shown in Figure 9, or the multi-cell portion 
can include all of the cells in a wireless communication as shown in 
Figure 11. Figure 11 illustrates wireless communication system 900 
where order is imposed on the mobile terminals in the entire wireless 
communication system pursuant to the principles of the invention, and 
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dirty-paper coding is used on the downlink and multi-user detection is 
used on the uplink in accordance with an embodiment of the 
invention. As described above, order can be used to impose the order 
in which signals are taken into account in any compensation scheme 
5 that uses techniques that compensate for interference among signals 
within the system, regardless of whether the same of different 
compensation schemes are used on the uplink or downlink. 

Preferably, for both the uplink and the downlink, the transmitter 
requires (must know) the channel characteristics of the channel over 
10 which it is about to transmit the signals. Knowing the channel allows 
transmission using the concept of so-called virtual antennas. The 
Q concept of virtual antennas allows the signals to and/or from multi 
L?i transmit and/or receive antennas between the same mobile terminal 



■«*» 

: 2 

Q 



and base station not to interfere with each other. For more 
J 5 information on virtual antennas (eigenmodes) see, for example, the 
[|j R.R. Farrokhi, G.J, Foschini, R.A. Valenzuela "Link-Optimal Space- 
In Time Processing with Multiple Transmit and Receive Antennas" 

□ 

|.«t reference. 

The foregoing is merely illustrative and various alternatives will 
20 now be discussed. For example, in the illustrative embodiments the 
order is descending, that is the signal with the order of one suffer the 
least number interferers, namely none. In alternative embodiments of 
the invention, the order can be ascending, that is, the signals with the 
order one suffer the most number interferers. In this case, the signals 
25 are processed from the mobile terminal with last index order to the 
mobile terminal with the order of one. (For example, when multi-user 
detection is used, the signal from the mobile terminal with the last 
index order will be decoded first; and when dirty paper coding is used, 
the signal with the last index order is processed first.) 
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Although fifteen cells are shown in the illustrative embodiment, 
wireless communication system can contain any number of cells. One 
skilled in the art will appreciate that the wireless communication 
system can include significantly more than fifteen cells, which can 
5 extend outward from the illustrated fifteen cell. Alternatively, the 
wireless communication system can include fewer than fifteen cells. 

In the illustrative embodiments the same compensation scheme 
is used on the downlink for all of the mobile terminals. In alternative 
embodiments of the invention, one compensation scheme can be used 
10 for some of the mobile terminals and another compensation scheme 
~ can be used for other mobile terminals. In this case, one selected 

y 

I:;! downlink order is imposed on the first group of terminal, and a 

ui 

IJl different order is imposed on a different group of terminal. For 

□ example, dirty paper coding can be used for most of the mobile 

m 

15 terminals and multi-user detection can be used for other mobile 

ts 

i i 

J terminals. Using multi-user detection for some mobile terminals may 
;=={ be beneficial when multi-user detection provides as good interference 

□ compensation as dirty paper coding for the particular mobile 
terminals. Similarly for the uplink one compensation scheme can be 

20 used for some of the mobile terminals and another compensation 
scheme can be used for other mobile terminals. 

In the illustrative embodiments the same order is imposed on the 
same link (uplink or downlink) for all of the mobile terminals that are 
physically in a certain portion (whether one cell or multi-cell portion) of 

25 a wireless communication system. In alternative embodiments of the 
invention, a first order can be imposed on a first plurality of mobile 
terminals and a second order can be imposed on a second plurality of 
terminals, were both pluralities of mobile terminals are in the same 
portion of the wireless communication system. The first and second 
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orders can be based on the same or on different based on different 
criteria. A particular mobile terminal can belong to the first plurality 
at a first time and to the second plurality in a second time, regardless 
of whether the particular mobile terminal changed locations. 
5 Order can be used in a one cell or multi-cell portion of a wireless 

communication system where the mobile terminals, the base stations 
or both, can have either one or multiple transmit and/or receive 
antennas. Furthermore, the number of transmit and /or receive 
antennas can vary from mobile terminal to mobile terminals and /or 
10 from base station to base station. 

;~ In the illustrative embodiment the antennas shown are both 

transmit and receive antennas, and equipment in the receiver 

•tmi 

'■H separates received signals from the transmitted signals. In alternative 
Q embodiments, the receive and transmit antennas can be separate 

cn 

iE i5 antennas. The number of receive and transmit at a particular mobile 

L-i. 

fjj terminals and/or base station can be equal to each other or different 

; SSi b 

from each other. 

P Additional compensation techniques can be used on the uplink, 

[sail 

the downlink, or both to further improve the throughput. For example, 
20 the well-known techniques of time-sharing can be used in conjunction 
with dirty paper coding and/or multi-user detection. In this case, 
time-sharing can be used, for example, to have the signals between a 
particular mobile terminal and base station transmitted at certain 
rates at one time and at different rates at another time. 
25 Additionally, one skilled in the art will recognize that although in 

the illustrative embodiment each cell is an omni sector, the cell can be 
divided into a plurality of sectors, with each sector having its own 
antennas. 
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Furthermore, although the terminals are illustrated as mobile 
telephones, the mobile terminals can be any terminals capable of 
wireless communication, such as, for example, fixed telephones, or 
computers. 

Thus, while the invention has been described with reference to a 
preferred embodiment, it will be understood by those skilled in the art 
having reference to the specification and drawings that various 
modifications and alternatives are possible therein without departing 
from the spirit and scope of the invention. 
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